ON ONE-DIMENSIONAL SELF-SIMILAR TILINGS AND pq-TILES

Let b ≥ 2 be an integer base, D = {0, d1, · · · , db−1} ⊂ Z a digit set and T = T (b,D) the set of radix expansions. It is well known that if T has nonvoid interior, then T can tile R with some translation set J (T is called a tile and D a tile digit set). There are two fundamental questions studied in the literature: (i) describe the structure of J ; (ii) for a given b, characterize D so that T is a tile. We show that for a given pair (b,D), there is a unique self-replicating translation set J ⊂ Z, and it has period bm for some m ∈ N. This completes some earlier work of Kenyon. Our main result for (ii) is to characterize the tile digit sets for b = pq when p, q are distinct primes. The only other known characterization is for b = pl, due to Lagarias and Wang. The proof for the pq case depends on the techniques of Kenyon and De Bruijn on the cyclotomic polynomials, and also on an extension of the product-form digit set of Odlyzko.